翻訳と辞書
Words near each other
・ Power connector
・ Power control
・ Power cord
・ Power Corporation of Canada
・ Power cost equalization
・ Power County Courthouse
・ Power County, Idaho
・ Power Couple (Indian TV series)
・ Power creep
・ Power curve
・ Power Cut
・ Power cycle
・ Power cycling
・ Power delay profile
・ Power density
Power diagram
・ Power dips
・ Power dispute of 1964
・ Power distance
・ Power distribution center
・ Power distribution unit
・ Power Dive (film)
・ Power dividers and directional couplers
・ Power domains
・ Power door locks
・ Power dressing
・ Power Drift
・ Power Drive
・ Power Drive (1987 video game)
・ Power Drive (1994 video game)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Power diagram : ウィキペディア英語版
Power diagram

In computational geometry, a power diagram is a partition of the Euclidean plane into polygonal cells defined from a set of circles, where the cell for a given circle ''C'' consists of all the points for which the power distance to ''C'' is smaller than the power distance to the other circles. It is a form of generalized Voronoi diagram, and coincides with the Voronoi diagram of the circle centers in the case that all the circles have equal radii.〔.〕〔.〕〔.〕〔.〕
==Definition==

If ''C'' is a circle and ''P'' is a point outside ''C'', then the power of ''P'' with respect to ''C'' is the square of the length of a line segment from ''P'' to a point ''T'' of tangency with ''C''. Equivalently, if ''P'' has distance ''d'' from the center of the circle, and the circle has radius ''r'', then (by the Pythagorean theorem) the power is ''d''2 − ''r''2. The same formula ''d''2 − ''r''2 may be extended to all points in the plane, regardless of whether they are inside or outside of ''C'': points on ''C'' have zero power, and points inside ''C'' have negative power.〔〔〔
The power diagram of a set of ''n'' circles ''C''''i'' is a partition of the plane into ''n'' regions ''R''''i'' (called cells), such that a point ''P'' belongs to ''R''''i'' whenever circle ''C''''i'' is the circle minimizing the power of ''P''.〔〔〔
In the case ''n'' = 2, the power diagram consists of two halfplanes, separated by a line called the radical axis or chordale of the two circles. Along the radical axis, both circles have equal power. More generally, in any power diagram, each cell ''R''''i'' is a convex polygon, the intersection of the halfspaces bounded by the radical axes of circle ''C''''i'' with each other circle. Triples of cells meet at vertices of the diagram, which are the radical centers of the three circles whose cells meet at the vertex.〔〔〔

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Power diagram」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.